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We prove a generalisation of Roth's theorem for arithmetic progressions to d-configurations, 
\l ■ which are sets of the form {n; +nj +a}i<i<j<d with a,ni, ...,na G N, using Roth's original density 

increment strategy and Gowers uniformity norms. Then we use this generalisation to improve 
a result of Sudakov, Szemeredi and Vu about sum-free subsets [10| and prove that any set of n 

HI (V^ \ 1/32772-0(1) 
integers contains a sum-free subset of size at least logn log^ ' n ) 

^\ 

' 1 Introduction 



(N 



Abstract 



In 1953 Roth [5] proved his famous theorem about arithmetic progressions of length 3. 



Theorem 1.1. Let < a < 1. Any subset of {1,...,N} of size aN with N > No{a) contains a 
04 ■ non-trivial arithmetic progression of length 3. 

>[ ^ 

0^ . A d- configuration is a set of the form {ni+nj+a}i<ci<j<d with a, ni, G N. The d-configuration 

■ is non-trivial if for all i ^ j, Ui ^ uj. 

Our aim is to prove the following generalisation of Roth's theorem: 



O ■ Theorem 1.2. Let < a < 1 and d > 1. Any subset o/ {1, . . . , N} of size aN with N > No{a, d) 

contains a non-trivial d- configuration. 



If d = 2, this is equivalent to Roth's theorem because 2-configurations are exactly arithmetic 
progressions of length 3. 

Theorem ll.2l can be proved easily by using Szemeredi's theorem presented here in a quantitative 
version due to Gowers [1] . We write p t g for p"?, with the convention that p ^ 9 t stands for p ^ {it t^)- 

Theorem 1.3. Let < a < 1, and k be a positive integer. Let N > 2 '[ 2 f (a)^^ t 2 t 2 t + 9) and 
let A be a subset of [N] with cardinality aN . Then A contains a non-trivial arithmetic progression of 
length k. 

Now to prove Theorem 1 1.2 1 we can locate in A a progression P of length 2d — 1, set the 2ni -|-a's to 
be the elements with odd indices of P, and notice that P is a d-configuration. By Theorem ll.3[ this 
is possible if > 2 f 2 f (a)"^ f 2 t 2 t (2d + 8), but this bound is very unsatisfactory. Therefore we 
give a proof that does not involve such a deep theorem as Szemeredi's, and show that Theorem II .21 is 
true for N > exp ^exp (^[^)'^^'^^^^ , where C is some absolute constant. 

In the second part of this paper we use Theorem 11.21 to prove a result about sum-free subsets. 
For two finite sets of real numbers A and B, one says that B is sum- free with respect to A if the set 
{b+b'\b, b' G B,b b'} is disjoint from A. Let 0(n) denote the largest integer such that any set A of size 
n contains a subset of cardinality (t>(n) which is sum-free with respect to A. An interesting question is to 
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find a lower bound for 4>{n) . Erdos first mentioned in [3| tliat > c log n for some constant c, and the 
first published proof of this result was done by Choi 2 who proved that (/)(ri) > logj n. Then Ruzsa [3] 
improved this result slightly by showing that (j){n) > 21og3rt — 1. Recently Sudakov, Szemeredi and 

/ (5) 

Vu [To] gave the first superlogarithmic bound by showing that (j){n) > logn (log*^ ' n\ , where 
log^*-* n denotes the iterate logarithm (log*-^' x ~ x, log*-'^^-* x — log(log*-*-' x)). By modifying a small 

__ ^ ^ / C^) \ 1/32772-0(1) 

part of their proof using Theorem ll.2[ we prove that (f){n) > logn I log^ ' n\ 

2 Proof of Theorem D 

As in several proofs of Roth's theorem [5J [S] [71 [T^], we use the density increment strategy to prove 
Theorem 11.21 It consists in showing that either A contains a non-trivial d-configuration or it has 
increased density on some arithmetic progression. 

In the following, we will use the notations [N] :— {1, N} and e{9) :— e^"^^^ . 



2.1 Complexity and Gowers uniformity norms 

Gowers' uniformity norms play an important role in his proof of Szemeredi's theorem [5], and therefore 
in the particular case of Roth's theorem, as explained in Green's course notes [6] . 

We will use these norms in our proof too, but we first need the notion of complexity, introduced 
by Green and Tao in [5]. 

Definition. Let ^' — ('01, ■■■,'4't) be a system of affine-linear forms. If 1 < z < t and s > 0, we say that 
^ has i-complexity at most s if one can cover the t—1 forms {ipj : j & [t] \ {z}} by s + 1 classes, such 
that V'i does not lie in the affine-linear span of any of these classes. The complexity of ^ is defined 
to be the least s for which the system has i-complexity at most s for all 1 < i < or oo if no such s 
exists. 

We will now define the Gowers uniformity norms. 

Let / be a function from Z/NZ to C. The expectation of / is defined to be the quantity 

Definition. Suppose that / : Z/iVZ — ;> C is a function. Let A; > 2 be an integer. The Gowers U^-norm 
is defined by 

WfWu^ ■■= ^xM,-,h.&INi n Cl"il+-+l"'=l/(x- + c^i/ii + ... + uJkH) 

\ (c^i,...,t^fc)e{o,i}'= 

where we use the notation C f := /. 

In particular the Gowers C/^-norm which we will use later is defined by 

/ \l/4 

ll/lltr^ \^xMM&INT.f{x)f{x + hx)f{x + h2)f{x + /ii + ft.2)j 

To establish a link between complexity and Gowers uniformity norms, we will use the following 
theorem [5], which allows to control systems of complexity s by the Gowers C/^+^-norm. 

Theorem 2.1. Let fi,...,ft : Z/A^Z — > M &e functions such that \ fi{x)\ < 1 for all i e [t] and all 
X G Z/7VZ. Suppose that 5* = (ipi, ipt) is a system of affine-linear forms of complexity s consisting 
of t forms in d variables. Then 

t 

\^xi,...,xaez/NzY\M'^^i^i'--'^d)) \< min \\ft\\u-+^- 

l<x<t 

i=l 
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We will now show that d-configurations have complexity 1, in order to be able to control averages 
using the Gowers J7^-norm. 

Lemma 2.2. Let [tii + rij + a)i<i<j<d be a d- configuration. Then it has complexity 1. 

Proof: Let io, jo G [<A such that < jo- We take the first class to consist of all forms involving n.i^, 
and the second one to consist of all other forms. Then the form n^g + rijj, + a is in the linear span of 
neither of those classes, because the first one does not involve Uj^ at all, and the second one does not 
involve . 

Let us now consider the form 2nig + a. As in the previous case, we take the first class to consist of 
all forms involving , and the second one to consist of all other forms. Clearly 2nig + a is not in the 
linear span of the second class because it does not involve rii^ at all. And it is also not in the linear 
span of the first class, because in each of its forms, n,„ appears with a different Uj, and we cannot 
cancel them to obtain 2ni^ + a. 

Therefore the system has (iq, jo)-complexity 1 for all 1 < *o < jo < d, so the d-configuration has 
complexity at most 1. It does not have complexity because if we consider the form +fijo +a and 
put all other forms in the same class, it is in its linear span. Indeed for example 2{nig + Uj^ + a) = 
{2nig + a) + {2njg + a). So the d-configuration has complexity 1. □ 

As a particular case of Theorem 12. 1[ using the fact that ^-configurations have complexity 1, we 
have the following theorem: 

Theorem 2.3. Let fij : Z/NZ — > M 6e functions such that \fij(x)\ < 1 for all 1 < i < j < d, and a be 
an integer. Then 

I IE„ „^gz/jvz TT fijirii + nj + a) \< min H/jjUc/^- 

\<i<i<d 

l<i<j<d 

2.2 Obtaining a large Gowers {7^-norm 

In this subsection, we prove that either A contains non-trivial d-configurations or a particular function 
fA has a large Gowers J7^-norm. 

Let P be an arithmetic progression of length N, and A C P a, set of size aN. By linear rescaling, 
we may assume that P = [N], because it does not change either the density a or the number of 
d-configurations in A. Indeed let us assume that the forms (ui + Uj + a)i<i<j<d are located in the 
progression P. Adding some constant to each element of P, and changing a accordingly, we may 
assume that P is equal to {k,2k, Nk} for some integer k and that for every 1 < i < j < d, 
Hi + Hj + a = Uijk. By linearly rescaling P to [iV], our d-configuration becomes {yij)i<i<j<d- Let us 
show that this is still a d-configuration. We have for every 1 < i < d — 1, rti+i — ni = — yi,i)k, 

which means that the rt^'s are also inside an arithmetic progression with common difference k. Let us 
write Ui = Pik + b where /3i € N for all 1 < i < d. Then we have -\-nj +a = j3ik + j3jk-\-2b + a — Uijk, 
so if we set a' := we have /3i + /3j + a' = yi j for all 1 < i < j < d, which means that we still have 

a d-configuration. 

Conversely if (mi -I- rUj + a)i<i<j<d is a d-configuration in [N], then the linear system {k{mi -f 
ruj -I- a) -I- &)i<i<j<d = {krui + knij + {ak -\- b))i<i<j<d is a d-configuration located in the progression 
{k + b,...,Nk + b}. 

Let us set N' 2N + 1 and let A denote A considered as a subset of Z/iV'Z. The number of d- 
configurations in A is the same as that in A, so we will identify A and A. Let us also note that to 
count once and only once each d-configuration (ui + nj + a)i<i<j<d we shall assume that a is equal 
either to or 1. 

Given functions {fij)i<i<j<d, set 

nd((/.y)i<i<j<d) := E„j_..._„^gz/7V'Z W + + lE„i,...,„^gz/jV'Z J| fijin^ + Uj + l). 

i<i<j<d l<i<j<d 
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The quantity 11^(1^, 1^), where 1a is the characteristic function of A (1^(2;) = 1 ii x G A, 
otherwise), is equal to \/N"^ times the number of d-configurations in A, including the trivial ones. 
We shall compare this with IVd{oil[N]-, oA[n])^ where al[7v](a;) is defined to be a if a; S [N] and if 
X e Z/7V'Z\ [TV]. 

To compute the difference between the two we introduce the balanced function of A, defined by 

/a 1a - oil[N]- 

Let us note that the expectation of Ja is equal to 0. This property will be useful later in the proof. 

Since lid is multilinear, we may expand Yldi^A, ■■■tIa) as a main term Iid{o!.l[N]T--iCii[N]) = 
Q,d(d+i)/2j-[^^-[^j^j^ plus 2'^(''+i)/2 — 1 other terms ^d{{gij)i<i<j<d) where at least one the 's 
is equal to Ja- 

Lemma 2.4. Suppose that N > 16 a 2 and that A contains fewer than 2'^-^+i non-trivial 
d- configurations. Then there are 1 -bounded functions {gij)i<i<j<d, o,t least one of which being equal to 
fA, such that 



did + l) 

f a ~ 



d 



a 



I ^d{{gij)i<i<]<d) |> y-^ 

for some absolute constant C > 0, where Tld{{gij)i<i<j<d) is one of the 2''('^+i)/2 — 1 other terms. 
Proof: We have 

-Ud{l[N],-A[N])>a 2 

because if we choose 1 < < N/2 for all 1 < i < d, then for all 1 < i < j < d, 1 < Ui -\- Uj < N, giving 

at least (y)'^ ^-configurations of the form {ui + nj)i<i<j<d, and if we choose < rt^ < N/2 — 1 for all 

1 < i < d, then for all 1 < i < j < d, 1 < + + 1 < A^, giving at least (y)'^ (^-configurations of 

the form {ui + ?ij + l)i<j<j<rf. Therefore we have at least 2 [y)'^ d-configurations in total (including 
trivial ones). 

Recall that a d-configuration (n^ -I- ?T.j)i<i<j<(i is trivial if at least two of the n^'s are equal. Let us 
find an upper bound for the number of trivial d-configurations of the form (n^ -|-nj)i<i<j<d in A. First, 
we have (2) ways to choose io and jo for which we set Uig = Uj^ . We know that 2ni must be in A for 
all i, so there are at most \A\ = aN choices for (we have an equality here if A only contains even 
integers). Then rij^ is forced to be equal to ni^ , and we have at most \ A\ = aN choices for each one the 
d—2 other n^'s too, giving at most (2) (aN)'^^^ trivial d-configurations of the form (n^ -\-nj)i<ci<j<d in 
A. Note that we may have counted some d-configurations that are not fully contained in A, but we only 
want an upper bound so this is not a problem here. The d-configurations of the form {ni-{-nj + l)i<i<j<d 
work exactly in the same way, and in total we have at most 2(/^'j{aN)'^^^ — d{d — l){aN)'^^^ trivial 

d-configurations in A. Therefore, using the fact that A contains fewer than ° 2*^-1^]'^ non-trivial 
d-configurations, we obtain 

/nV (aN)''-^ 

iidiiA,...AA)<^d^^[-^) +did-ir-^. 

After some calculation we find that if TV satisfies the condition N > IG'^a then the second 

term is negligible and we obtain 

n<j(iA,...,U) < y^, 

Note that the bound we chose for N is not optimal, but it has the advantage of not being too compli- 
cated and does not change the final bound in Theorem II .21 



2 d(d+l) / N ^ 



4 



Therefore the sum of the 2''('^+^)/^ — 1 other terms involving Ja must have magnitude at least 

1 2 \ d(d+i) f N ^ 



a 



2d-i + \N' 

Since N' < 3N, one of those terms must have magnitude larger than 

1 d(d+i) 
a 2 . 



X 2^^+2'^ 



To avoid heavy expressions, we will say that I n(i(((7ij)i<i<j<d) |> (0) ^ for some absolute constant 
C > 0. □ 



Now we will use Lemma 12.41 and Theorem 12.31 to establish the following corollary. 

Corollary 2.5. Let a, < a < 1, be a real number. Suppose that N > 16 a 2 and that A 
is a subset of [N] with \A\ = aN containing fewer than " 2'^-^-+!^ non-trivial d- configurations. Let 
fA '■ Z/A^'Z — > M &e the balanced function of A. Then 



for some constant C > 0. 

Proof: Let lld{{gij)i<i<j<d) be the same term as in Lemma [2.41 
By Theorem 12.31 we have 

\'ndiigij)l<i<j<d) \ =\'E,n,---,naeZ/N'Z Y\. diji'^i + '^j) +^ni....,naeI./N'Z (n.^ + + 1) | 

l<i<j"<d l<i<J<d 

<\'Enu...,n^ez/N'Z Yi 9ij i^i + rij) \ + \ E,,, ^. . . ^n^ez/N'Z Yi 9ijini + nj + 1) \ 

l<i<j<d i<i<j<d 
- 2, J^^"^^ J 1 5^11(72 < 2 II /a 11(72 . 

And by Lemma |2.4[ we have 

d(d+i) 
/ (y, \ — 2 — 

\'nd{{g^J)l<^<J<d)\ > [■^J 

for some constant C > 0. 
Therefore 

d{d + l) 

2 II fA ||c/2> \Mi9^J)l<^<J<d)\ > 



□ 



2.3 Inverse results for the Gowers ?7^-norm 



In this subsection, we use the fact that Ja has a large Gowers t/^-norm to show that it also has a large 
Fourier coefficient. 

Let / be a function from Z/NZ to C. The Fourier transform / of / is defined, for all ^ £ Z/NZ, 
by the formula: 

fiO ■^^.&/Nzf{x)e{-ixlN). 
Let us recall the following theorem proved in [B]. 
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Theorem 2.6. Suppose that f : TLjN'TL C is a I -bounded function with \\ f \\u^> S. Then there is 
some r e Z/iV'Z such that 

By Corollary 12.51 and Theorem 12.61 we have the foUowmg result. 

Proposition 2.7. Let a, < a < 1, be a real number. Suppose that N > ^'^'^ and that A 

is a subset of [N] with \A\ = aN containing fewer than " 2''-'-+i^ non-trivial d- configurations . Let 
f A ■ 'LjN'TL — 5- M 6e the balanced function of A. Then there is some r G IjN'TL and some constant 
C > such that 

l/.MI > (^) . 
2.4 Obtaining a density increment 

In this subsection, we will use the fact that f a has a large Fourier coefficient to find a density increment 
on some arithmetic progression and thus complete the proof of Proposition 12.101 

Since / is supported on [iV] and N' = 27V + 1, Proposition 12.71 immediately implies the next 
proposition. 

, _ d(d+l) 

Proposition 2.8. Let a, < a < 1, be a real number. Suppose that N > 16 a 2 and that A is 
a subset of [N] with \A\ — aN containing fewer than " 2''-i+i^ non-trivial d- configurations. Let Ja 
be the balanced function of A, considered now as a function on [N] . Then there is some 9 € [0, 1] and 
some constant C > such that 



J2 fA{x)e{ex) 

x£[N] 



> (^) N. (2.1) 



Let us recall a lemma proved in |13) . adapted from Roth's original argument [5]. 

Lemma 2.9. Let f : Z ^ R be a function supported on [N] such that \ f{n)\ < 1 for all n, f{n) — 
and 

\^xe[N]f{x)e{ex)\ > a 

for some G [0,1] and a > 0. Then there exists a non-trivial arithmetic progression P C [N] with 
\P\ > ca^VN and 

Exep/(x) > J. 

We have —a < fA{n) < 1 — a for all n, so |/a('^)| < 1 for all n. We also have J2nfA{n) = 0. 
Therefore, using the conclusion of Proposition 12.81 we can apply Lemma 12.91 with f = fA a-nd a = 
(^a^id+i)^ We obtain an arithmetic progression P C [TV] of length \P\ > ^ 

^x.M.) > ^ (^) > (^) , 

which means that 

l^nPl fa\d{d+i) 
> a + — 



We obtain the following proposition. 

, _ d(d+l) 

Proposition 2.10. Suppose that < a < 1 and N > 16 a 2 . Suppose that P C E is an 
arithmetic progression of length N and that A Q P is a set with cardinality aN . Then one of the 
following two alternatives holds: 
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• A contains at least — 2''-^+i — d- configurations; 

• There is an arithmetic progression P' of length > (^gj^''^'''*"^'' N^^^ such that, writing A' :— AClP' 
and a' :— \A'\/\P'\, we have a' > a + ^^^''^'^^^^ Jqj- some absolute constant C > 0. 

2.5 The final bound 

Finally, using Proposition l2.10[ we obtain the following quantitative version of Theorem 11.21 

Theorem 2.11. There is an absolute constant C such that any subset A C [N] with cardinality at 
least '^ ^ i - contains a non-trivial d- configuration. 

(log \ogN) d(d+l)-l 

Proof: Set Pq := [N\ and assume that we have a set AQ Pq with \A\ = aN containing no non-trivial 
^-configuration. Then we attempt to use Proposition 12.101 repeatedly to obtain a sequence Po,Pi, ... 
of progressions and sets Ai := Ad Pi. The densities := will satisfy cti+i > ai + 

and the length of Pi will be 

using the fact that ai> a and X]fe=o (^j*^ < 2 for all z > 1. 

But this iteration cannot last too long, otherwise we would obtain a set Ai with density more than 
1 over the arithmetic progression Pi for some i, which is impossible. In particular there cannot be 

/ ,sd(d+l)-l 

more than ( ^ 1 steps in total. We conclude that the applications of Proposition 12.101 must 

_ d(d+l) 

have been invalid, which means that the condition A^^ > 16*^0;^ ^ was violated. Since 

, ^ d(<i+l)-l 

N,, > 



and ai > a, we infer the bound 

Rearranging leads to 

loglogiV<log (^log(l6''a^'^) -f^4d(d+ l)log j j +log2 
d(<i+i)-i 

a 



/ (jl \ d{d+l)-l 



< 

for some constant C" . 

Therefore if a > i (ie. TV > exp exp I — ), A contains a non-trivial 

(loglog jV)''(' i+i)-i V " ^ // 

d-configuration. Theorem I2.11l is proved. □ 

The bound obtained with this proof is better than the one using Szemeredi's theorem because we 
only have 3 exponentials instead of 5. 
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3 The improvement in Sudakov, Szemeredi and Vu's theorem 

Now that we proved Theorem 12.111 we wiU use it to improve Sudakov, Szemeredi and Vu's theorem 
about sum- free subsets [TU] . 

Let (piA) denote the maximum cardinahty of a subset of A which is sum-free with respect to A. 
Let <^(n) be the minimum of 4>{A) over all sets A of n integers. Sudakov, Szemeredi and Vu obtained 
the first superlogarithmic lower bound for 4'{n) by proving the following theorem llOj . 

Theorem 3.1. There is a function g{n) tending to infinity with n such that the following holds. Any 
set A of n integers contains a subset B with cardinality g(n)logn such that B is sum-free with respect 
to A. 

Their proof shows that we can take g{n) to be of the order (log^^^ Thus they proved that 

(j){n) > log n I log^ ' nj 

It is easier to describe g{n) as the inverse of an iterative exponential function. They set g{n) in 
Theorem 13. II to be c(TO/logm), where c is a sufficiently small positive constant, m — F~^{n^/'^) and 

F{h) = exp X (^2 t (e'*''"") t 2 t 2 t (2/^ + 9)) ) . 

We will show that, using Theorem 12. Ill we can set g{n) to be c(m/ logrn), where m — G^^(n^/^) 
and 

Gih) = exp (/ii82 X (e t (ce"""") t (Kh + 1) - 1))) . 

In their proof, Sudakov, Szemeredi and Vu deduce Theorem 13.11 from the following theorem. 

Theorem 3.2. Let X, Y be two finite sets of positive integers with j^lY] > \X\ > F{h), where F is 
the function described above and h is a sufficiently large integer. Then Y contains a subset Z of size 
h which is disjoint from X and is sum- free with respect to X \JY . 

We will show that a modification of the proof of Theorem 13.21 allows us to replace F by G and 
obtain the following theorem. 

Theorem 3.3. Let X, Y be two finite sets of positive integers with -f^\Y\ > \X\ > G{h), where G is 
the function described above and h is a sufficiently large integer. Then Y contains a subset Z of size 
h which is disjoint from X and is sum- free with respect to X \JY . 

In particular, the proof of Theorem 13.21 uses the following corollary, proved using Szemeredi's 
theorem. 

Corollary 3.4. If A C {1, A^} is a set of size aN , and if N > 2 t 2 t t 2 t 2 t (2A:-|-9), then 

there is a subset A' C_ A of k elements such that, for any two elements x,y £ A', there is an element 
z of A satisfying x + y ^ 2z. 

But by using Theorem 12. 11) we can replace Corollarv 13.41 bv the following corollary, which comes 
with a better bound. 

Corollary 3.5. If A (- {1,...,A'^} is a set of size aN, and if N > e t e t (£) t {k{k + 1) - 1), then 
there is a subset A' C A of k elements such that, for any two elements x,y G A', there is an element 
z of A satisfying x + y = 2z. 

Proof: By Theorem 12. 11[ A contains a non-trivial fc-configuration (n^ + Uj + a)i<i<j<fc. Now we can 
take A' — {2ni + a, 2nk + a}, and so for any two elements 2ni + a and 2nj + a G A' , {2ni -\- a) 
{2nj a) ^ 2{ni + Uj -h a) with Ui + nj + a G A. □ 
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To prove Theorem 13.31 we leave all Sudakov, Szemeredi and Vu's proof of Theorem 13.21 unchanged, 
except at the end, where we replace their bound by ours. We advise the reader to read the proof in [TU], 

because we won't copy the beginning of the proof here. Thus when they need mi > 2 ^ 2 t (^e'^ ^ t 

2 t 2 t (2/i + 9), wc only need mi > e t e t (Ce'^''^^™^ t (Mh + 1) - !)• As in their proof, we have 

logmi > i^S^. Then we only need to verify that log |y| > /i^^^ x (^e t (Ce''''"°) t (Hh + 1) - 1)) • 
Since the right-hand side is equal to logG(ft-), this inequality follows from the assumption of Thco- 
reminSlthat |y| > \X\ > G{h). This completes the proof. 

Now we can derive Theorem 13.11 from Theorem 13.31 in the same way as in [TU] , except that we 
replace F by G. 

After some calculation, we obtain that we can take g{n) to be of the order (log*-'^'' n) 32772 ^°(i) . 
Therefore we obtain the following stronger version of Theorem 13.11 

Theorem 3.6. There is a function g{n) of the order (log'-'^' n) 32772 -0(1) such that any set A of n 
integers contains a subset B with cardinality g{n)\ogn such that B is sum-free with respect to A. 



4 Conclusion 

We generalised Roth's theorem to d-configurations and showed that any set ^ C {1, N} with density 
a such that 7V>etet(§)t {d{d + 1) — 1) contains a non-trivial d-configuration. Then we used 
this result to improve Sudakov, Szemeredi and Vu's theorem about sum-free subsets and proved that 

/ X 1/32772-0(1) 

(j){n) > \ogn [log ' n) , which is the best lower bound known to date for (j){n). 

Bourgain [T] modified Roth's original Fourier analytic proof [5] of Roth's theorem by increasing the 
density of A on Bohr sets instead of arithmetic progressions. By doing so, he improved Roth's bound 

C' jo? 

N > exp (exp (^)) and showed that N > (^) suffices. Therefore it should be possible to do a 
similar modification to our proof in order to obtain a stronger version of Theorem 11.21 with a bound 

of the type N > ^^^^ . This would hopefully improve our result about sum- free subsets 

and lead to a bound of the form 0(ri) > log n(log''^'' nY^°^^\ Even if the technical details of such a 
proof might be considerable, it would constitute an interesting subject for further research. However 
this lower bound is still far from the best upper bound currently known, (j){n) < 0(e^'°s")^ proved 
by Ruzsa in [S], so we can assume that many interesting results about sum- free subsets are still to be 
found. 
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